//10315
//ΟΝΟΜΑ ΑΡΧΕΙΟΥ BUBBLESHORT.CPP
# include <iostream.h>
main (  )
{
   //ΔΗΛΩΣΕΙΣ
   int A[100];
   int I,K,N,P;
   bool LD;
   cout<<"N=";
   cin>>N;
   for(I=1;I<=N;I++)
   {cout<<"A["<<I<<"]=";
    cin>>A[I];}
   for(I=1;I<=N;I++)
   {cout<<"A["<<I<<"]="<<A[I];}
   K=N;
   while(K>1)
    {I=1;
    LD=false;
     while(I<=K)
     {if(A[I]>A[I+1])
      {P=A[I];
      A[I]=A[I+1];
      A[I+1]=P;
      LD=true;}
      I=I+1;}
    if(LD=true)
     {K=K-1;}
    else 
     {K=0;}}
     for(I=1;I<=N;I++)
     {cout<<"A["<<I<<"]="<<A[I];}
     system("pause");
     return(0);
}